Coral Sea Islands Territory Holidays from AU$613

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Sea Islands Territory Holiday Deals

Price found within the past 48 hours. Click for updated prices.
BIG4 Townsville Gateway Holiday Park
Dalgety Apartments
Holborn at Central
Kensington at Central
Islington at Central

Our pick of the best Coral Sea Islands Territory Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$325 per night from 19 Apr to 20 Apr
AU$325
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (2,577 reviews)
I stayed here for 6 nights in March with my sister. I cannot fault the hotel. It is beautiful, in a fantastic position ( although be prepared for steep slopes and lots of steps if walking). So close to main attractions. We had an opera room and the view was stunning. Lovely big room with lots of ...

Reviewed on 10 Apr 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 13 Apr to 14 Apr
AU$218
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (3,086 reviews)
The location to the airport is excellent but the reception staff were unwelcoming, unfriendly and didn't even smile! Plus I'd booked a "Double Queen sized room - Superior" and the window looked out at a carpark and more rooms only! A miserable outlook, making me thankful that I was only staying over ...

Reviewed on 8 Apr 2026

Rydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 24 Apr to 25 Apr
AU$270
24 Apr - 25 Apr
includes taxes & fees
8.8/10 Excellent! (1,975 reviews)
Breakfast was outstanding. Room was a little noisy, kept hearing chairs or something being dragged across the floor all night.

Reviewed on 10 Apr 2026

Hyatt Regency Sydney
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I travel to Coral Sea Islands Territory right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info about travel restrictions and quarantine policies for Coral Sea Islands Territory. Be in the know before you go!
If I'm not able to travel, can I cancel my Coral Sea Islands Territory holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
When is the best time of year to visit Coral Sea Islands Territory?
There's no right time or wrong time to take a break in Coral Sea Islands Territory. But if you want to save big on your escape, consider the month of . Airfares and hotel prices tend to be at their peak in . Coral Sea Islands Territory is very popular in , so if you want to escape the crowds, travel in .
How far in advance should I book my Coral Sea Islands Territory holiday?
It depends on the air carrier, but it's usually possible to compare international flights on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight just weeks prior to departure dates.
What should I know before booking a Coral Sea Islands Territory travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget solo adventure, check out our holiday packages today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.